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(57) Abstract: A system and method for image sensing and processing 
using the Arithmetic Fourier Transform (AFT). An image sensing array 
has sensors located based on a set of Farey fractions, each multiplied by 
a unit block size of the array. Similar sampling can be achieved by in- 
terpolating the pixel values of a conventional, uniformly spaced array of 
sensors. The AFT can be determined extremely efficiently by computing 
weighted sums of the representative pixel values. Corresponding Discrete 
Cosine Transform (DCT) coefficients can then be computed by scaling the 
AFT coefficients. Asa result, the number of multiplication operations re- 
quired to compute the DCT is dramatically reduced. 
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